Asymptotically optimal algorithm

Results: 45



#Item
31Analysis of algorithms / Estimation theory / Normal distribution / M-estimator / Time complexity / Asymptotically optimal algorithm / Algorithm / Multi-armed bandit / Statistics / Theoretical computer science / Applied mathematics

Efficient Regret Bounds for Online Bid Optimisation in Budget-Limited Sponsored Search Auctions Long Tran-Thanh1 , Lampros Stavrogiannis1 , Victor Naroditskiy1 Valentin Robu1 , Nicholas R Jennings1 and Peter Key2 1: Univ

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2014-06-20 12:31:45
32Computational complexity theory / Online algorithms / Algorithm / Competitive analysis / Best /  worst and average case / Asymptotically optimal algorithm / Approximation algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003)

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2006-02-03 21:38:13
33Analysis of algorithms / Applied mathematics / Cache-oblivious algorithm / Fast Fourier transform / Asymptotically optimal algorithm / CPU cache / Cooley–Tukey FFT algorithm / Cache algorithms / Merge sort / Mathematics / Theoretical computer science / Cache

Cache-Oblivious Algorithms E XTENDED A BSTRACT Matteo Frigo Charles E. Leiserson Harald Prokop Sridhar Ramachandran

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:48
34Applied mathematics / Asymptotic analysis / Big O notation / Mathematical notation / Asymptotically optimal algorithm / Algorithm / Multi-armed bandit / Analysis of algorithms / Mathematics / Statistics

Latent Bandits. Odalric-Ambrym Maillard ODALRIC - AMBRYM . MAILLARD @ ENS - CACHAN . ORG The Technion, Faculty of Electrical Engineering[removed]Haifa, ISRAEL Shie Mannor The Technion, Faculty of Electrical Engineering 320

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-02-16 19:30:21
35Search algorithms / Motion planning / Algorithm / Collision detection / Computer science / Rapidly-exploring random tree / Theoretical computer science / Applied mathematics / Mathematics

Asymptotically-optimal Path Planning for Manipulation using Incremental Sampling-based Algorithms Alejandro Perez Sertac Karaman Alexander Shkolnik Emilio Frazzoli Seth Teller Matthew R. Walter Abstract— A desirable pr

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-10-05 15:18:02
36Combinatorics / Formal languages / Number theory / Asymptotically optimal algorithm / Rewriting / Big O notation / Factorial / Mathematics / Theoretical computer science / Analysis of algorithms

1 Trajectory Codes for Flash Memory Anxiao (Andrew) Jiang, Member, IEEE, Michael Langberg, Member, IEEE, Moshe Schwartz, Senior Member, IEEE, and Jehoshua Bruck, Fellow, IEEE

Add to Reading List

Source URL: www.paradise.caltech.edu

Language: English - Date: 2010-12-24 18:24:50
37Analysis of algorithms / Computational complexity theory / Algorithms / Time complexity / Streaming algorithm / Merge sort / In-place algorithm / Asymptotically optimal algorithm / Applied mathematics / Mathematics / Computer science

A Fast Algorithm for Approximate Quantiles in High Speed Data Streams

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2007-11-08 11:58:27
38Search algorithms / Motion planning / Algorithm / Collision detection / Computer science / Rapidly-exploring random tree / Theoretical computer science / Applied mathematics / Mathematics

Asymptotically-optimal Path Planning for Manipulation using Incremental Sampling-based Algorithms

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-07-19 11:27:51
39Computer science / Analysis of algorithms / Digital signal processing / Computational chemistry / Molecular dynamics / Molecular modelling / Algorithm / N-body simulation / Asymptotically optimal algorithm / Parallel computing / Computing / Applied mathematics

A Communication-Optimal N-Body Algorithm for Direct Interactions Michael Driscoll∗ 1 , Evangelos Georganas∗ 1 , Penporn Koanantakool∗ 1 , Edgar Solomonik∗ , and Katherine Yelick∗† ∗ Computer Science Divisio

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2013-02-08 21:20:36
UPDATE